#define _CRT_SECURE_NO_WARNINGS 1
#include <cmath>
#include <cstdio>
#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
#include <string>
#include <cstring>
using namespace std;
#define ll long long

//ll a, b;
//int main() {
//	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
//	while (cin >> a >> b) {
//		cout << abs(a - b) << '\n';
//	}
//	return 0;
//}

//ll t, n, a[200],b[200];
//int main() {
//	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
//	cin >> t;
//	while (t--) {
//		cin >> n;
//		for (int i = 1; i <= n; i++) cin >> a[i];
//		for (int i = 1; i <= n; i++)
//		{
//			if (b[i - 1] + 1 != a[i])
//				b[i] = b[i - 1] + 1;
//			else 
//				b[i] = a[i] + 1;
//		}
//		cout << b[n] << '\n';
//	}
//	return 0;
//}


//int t, n;
//int main() {
//	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
//	cin >> t;
//	while (t--) {
//		cin >> n;
//		vector<int> ans;
//		int cur = 1;
//		while (cur <= n) {
//			ans.push_back(n / cur);
//			cur = n / (n / cur) + 1;
//		}
//		ans.push_back(0);
//		cout << ans.size() << '\n';
//		for (int i = ans.size()-1; i >= 0; i--)
//		{
//			cout << ans[i] << ' ';
//		}
//		cout << '\n';
//	}
//	return 0;
//}

//int fuc(int n) {
//    if (n == 1)
//        return 1;
//    return  fuc(n - 1) + fuc(n - 1) + 1;
//}

//class Solution {
//
//public:
//
//    void reverse(vector<int>& num, int begin, int end) {
//
//        while (begin < end) {
//
//            int tmp = num[end];
//
//            num[end] = num[begin];
//
//            num[begin] = tmp;
//
//            begin++;
//
//            end--;
//        }
//    }
//    void rotate(vector<int>& nums, int k) {
//
//        int n = nums.size();
//
//        if (k > n)
//
//            k = k % n;
//
//        if (k == n) {
//
//            for (int i = 0; i < n; i++) {
//
//                printf("%d ", nums[0]);
//
//            }
//        }
//
//        else {
//
//            reverse(nums, 0, n - k - 1);
//
//            reverse(nums, n - k, n - 1);
//
//            reverse(nums, 0, n - 1);
//
//            for (int i = 0; i < n; i++) {
//
//                printf("%d ", nums[0]);
//
//            }
//        }
//    }
//};


//class Solution {
//public:
//    int missingNumber(vector<int>& nums) {
//        int n = nums.size();
//        int sum = 0;
//        for (int i = 0; i <= n; i++) sum = sum ^ i;
//        for (int i = 0; i < n; i++) sum = sum ^ nums[i];
//        return sum;
//    }
//};